#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	if (n % 2 == 0)
	{
		printf("%d", n / 2);
		return 0;
	}
	if (n % 3 == 0)
	{
		printf("%d", n / 3);
		return 0;
	}
	for (int i = 5; i * i <= n; i += 2)
	{
		if (n % i == 0)
		{
			printf("%d", n / i);
			return 0;
		}
	}
	return 0;
}